package com.sunny.l33;

import java.util.ArrayList;
import java.util.Arrays;

public class Solution {
    public ArrayList<ArrayList<Integer>> generate(int numRows) {
        ArrayList<ArrayList<Integer>> res = new ArrayList<>();
        if(numRows <= 0)
            return res;

        ArrayList<Integer> list = new ArrayList<>(Arrays.asList(1));
        res.add(list);
        for(int i=1;i<numRows;i++){
            ArrayList<Integer> tmp = new ArrayList<>();
            for(int j=0;j<res.get(i-1).size();j++){
                tmp.add(j==0?res.get(i-1).get(j):res.get(i-1).get(j)+res.get(i-1).get(j-1));
            }
            tmp.add(1);
            res.add(tmp);
        }
        return res;
    }
}
